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Abstract. The goal of this work is to study binary market models with trans- 
action costs, and to characterize their arbitrage opportunities. It has been 
already shown that the absence of arbitrage is related to the existence of 
A-consistent price systems (A-CPS), and, for this reason, we aim to provide 
conditions under which such systems exist. More precisely, we give a char- 
acterization for the smallest transaction cost A c (called "critical" A) starting 
from which one can construct a A— consistent price system. We also provide an 
• expression for the set M(X) of all probability measures inducing A-CPS. We 

show in particular that in the transition phase "A = A c " these sets are empty 
_ if and only if the frictionless market admits arbitrage opportunities. As an 

application, we obtain an explicit formula for A c depending only on the pa- 
rameters of the model for homogeneous and also for some semi-homogeneous 
binary markets. 



1. Introduction 



n=0 



Intuitively, a binary market is a market in which the stock price process (S n ) 
is an adapted stochastic process with strictly positive values and such that at time 
n the stock price evolves from S n -i to either a n S n -i or j5 n S n -i, where j3 n < a n . 
The values a n and (3 n depend only on the past. So there are exactly 2™ different 
possible paths for the stock price to evolve up to time n. 

The study of binary market models is both interesting and useful in order to 
obtain more information about the behavior of continuous models. This is indeed 
the typical situation that may occur is when a continuous model can 

be expressed as a limiting process of a sequence of binary market models. Such a 
construction comes very natural for the Black-Scholes models which are driven by 
a standard Brownian motion. The key point is to approximate, by means of the 
Donsker theorem, the Brownian motion by a random walk consisting of independent 
Bernoulli random variables with the same parameter. 

Moreover, this idea can be extended also to Black-Scholes-type markets that 
are driven by a process, for which we dispose of a random walk approximation. 
Examples of this are the fractional Brownian motion and the Rosenblatt process, 
as one can see in [5] and [B] respectively. In these works, the authors construct a 
sequence of binary models approximating the fractional Black-Scholes (respectively 
the Rosenblatt Black-Scholes) by giving an analogue of the Donsker 's theorem, 
which, in this case, means that the fractional Brownian motion (respectively the 
Rosenblatt process) can be approximated by a "disturbed" random walk. 
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An important feature for a binary market model that one can study is its ar- 
bitrage opportunities. In pQ Dzhaparidze extensively describes a general mathe- 
matical model for the finite binary securities market in which he gives a complete 
characterization of the absence of arbitrage by using ideas of Harrison and Pliska 
[2J. However, interesting binary models admitting arbitrage opportunities can be 
found in the literature. Indeed, in [5] Sottinen showed that the arbitrage persists in 
the fractional binary markets approximating the fractional Black-Scholes and such 
an opportunity is explicitly constructed using the path information starting from 
time zero. An analogous result for Rosenblatt binary markets is obtained in [5]. 

All the above-mentioned results were obtained for a binary market model with- 
out transaction costs. In the present paper we focus our attention on the study of 
binary market models under transaction costs A and their arbitrage opportunities. 
When one introduces transaction costs, the usual notion of an equivalent martin- 
gale measure that is used in a market without friction is replaced by the concept of 
a A-consistent price system (A-CPS). In this work, we aim to give necessary and 
sufficient condition under which a binary market is "good" or not. By "good" we 
mean that the parameters of the model are given in such a way that there exist 
consistent price systems. Notice that this is not always the case, as one could see 
from the above discussion. Therefore, we characterize the smallest transaction costs 
A c starting from which one can construct a A-CPS. By using this characterization, 
we can obtain an explicit expression for A c when the parameters of the model are 
homogeneous in time and space, but also for a large class of semi-homogeneous 
cases, i.e. when the parameters of the model are not necessarily homogeneous in 
time but they are still homogeneous in space. 

The paper is organized as follows. In Section 2, we start introducing some no- 
tations and definitions concerning binary markets that we will use along this work. 
We recall necessary and sufficient conditions to exclude arbitrage opportunities for 
these markets in the frictionless case (see Q]). Finally, we present the notion of 
A-consistent price system and we state the Fundamental Theorem of Asset Pricing 
which permits to relate the existence of consistent price systems to the absence of 
arbitrage opportunities. 

In Section 3, we give a brief presentation of the 1-step model, in which all the 
calculations are explicit. We also show that the results for 1-step models allow to 
obtain a lower bound in the general case. 

Section 4 consists of technical lemmas which are used to establish necessary and 
sufficient conditions for the existence of A-CPS. 

In Section 5 the main results are concentrated. We start with a characterization 
for the smallest transaction cost A c (called "critical" A) starting from which one can 
construct a A-consistent price system. In a similar way, we obtain an expression 
for the set A4(X) of all probability measures inducing A-CPS. These results are 
a consequence of the necessary and sufficient conditions established in Section 4. 
We finish this section proving that a binary market with critical transaction costs 
A c admits arbitrage if and only if the corresponding frictionless market admits 
arbitrage. 

In Section 6, we apply our results to give an explicit formula for the critical 
transaction costs A c for homogeneous and some semi-homogeneous binary markets. 

Even if the binary models in the setting of no transaction costs were already 
studied in the literature, there is no result which gives us the conditions under 
which there exist consistent price systems when one passes to the case of transaction 
costs. This is precisely the goal of this paper. 



BINARY MARKETS UNDER TRANSACTION COSTS 



3 



2. Preliminaries 

2.1. Definitions. To formalize the notion of a binary market, we introduce first 
some notations which will be useful along to this work. For a detailed treatment of 
this subject see pQ and Section II. le of g]. 

2.1.1. The market model. Let (f2, J 7 , {J-' n )^_ , P) be a finite filtered probability 
space. By a binary market we mean a market in which two assets (a bond B 
and a stock S) are traded at successive times to = < t\ < ■ ■ ■ < . The 
evolution of the bond and stock is described by: 

B n = (l + r n )B n -i 

and 

S n = (a n + (l+X n )) 5 n _i, Vne{l,...,JV}, (2.1) 
where r n and a n are the interest rate and the drift of the stock in the time interval 
[t n , t n+ i). The value of S at time is given by: 

So = s Q = 1 + a + xo- 

We may assume, for the sake of simplicity, that the bond plays the role of a 
numeraire, and, in this case, that it is equal to 1 at every time n. The process 
(X n )n =0 is an adapted stochastic process starting at Xq — xq and such that, at 
each time n, X n can take only two possible values u n and d n with d n < u n . 
While a n from (|2.ip is deterministic, the values of u n and d n may depend on the 
path of X up to time n — 1. This means that if, for each n > 1, we denote by 
X n _i = (JC n _i, ...,X Q ) and by 

E n - X = {X„_i(w) : uj e n} 

the set of all possible paths up to time n — 1, then X n S {u n (X n —i), d n (X n —i)}. 
For n = 1, we have that E = {xq}. 



[»2("l('0). ^o)~) 

^ u 2 (d 1 (xg), xp) j 
^d 2 (d 1 (x ),x )^ 

x 2 

Now, we put for each y £ E n -\: 

a n (y) = I + a n + u n (y) and /3„(y) = 1 + a n + d n (y), 
and we assume that a n {y) and f3 n (y) are strictly positive for every y 6 E n —\. 




Assumption 2.1. We assume in addition that: 

• The filtration (J r n)^ = o coincides with the natural filtration of (X n )^ =0 . 

• For all u> £ J7, {w} G J 7 ^. 

• For all ujen, P({lo}) > 0. 

Remark 2.2. The first two conditions of Assumptions \KT\ allow to identify the 
spaces D, and En as well as the spaces of probability measures V\(VL) and Vi(En). 
We can also identify "Pi (SI) with: 

[0, 1]: = {(q n (Q, x):l<n<N,xe E„_i) : q n (x) E [0, 1]} 
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by means of the relation: 

q n (Q,y) •= Q[X n = u n (y) 



X-n-l = V 



(2.2) 




When there is no risk of confusion we write q n (y) instead of q n (Q,y). 
We are using the notation [ , to emphasize that the coordinates of a vector will be 
associated to nodes in the tree. Thus, for example, when we speak of continuity of 
a function in Vi(£l), we refer to the continuity of the function viewed as a function 

2 N ~ 1 

in [0,1]^ , so coordinate by coordinate. More precisely, we can define the metric 
doo in Vi(Q) as: 

doo(Q, Q) — max <^ max \q„{Q,x) - q n (Q,x)\ 

ne{l,...,AT} (_:re-E„-i 

Remark 2.3. The last condition of Assumption\K7\ implies that: 
Q~P Q({w}) > 0, for all u; G fi. 

2.1.2. Notations on the binary tree. In order to simplify the notations, we introduce 
the operators extension and acting on the nodes of the binary tree of the 
paths of the process X. 

For n 6 {1, ...,N}, y = (y n -i, -, ya) G we define: 

y -k u° — y and y * d° = y. 

y*u= (un(y),y) and y-kd=(d„(y),y). 

y * u l+1 = (y * u l ) -k u and y * d l+1 = (y ★ d l ) * d ; for i S {0, N — n}. 




2.2. No arbitrage condition in the frictionless case. We know by Proposition 
3.6.2 in pp that a binary market excludes arbitrage opportunities if and only if for 
all n G {l,...,iV} and y G E n -\, we have: 

d n {y) < -On < u„(y), (2.3) 

or equivalently: 

(3 n (y) < 1 < a n (y). (2.4) 
This is related to the existence of a probability measure Q° equivalent to P such 
that (S n ) n=0 is a <2°-martingale. It is easy to see that such Q° must satisfy for 
each n G {1, —,N} and x G £?n-l : 

-a n -d n {x) _ l-/3 n (x) 



= u n X n 



X n _i = x = 



u n {x)-d n {x) a n (x) - p n {x) ' 



(2.5) 
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Moreover, under condition (|2.3[) . identity (|2.5[) defines a unique equivalent martin- 
gale measure. See Chapter 3 of [T] for more details. 

2.3. Transaction costs and A-CPS. Now, we introduce proportional transaction 
costs A s]0, 1[ in our binary market S, which means that the bid and ask price of 
the stock S are modeled by the processes ((1 — X)S n ) n=0 and (S n ) n=0 respectively. 
In this framework the notion of consistent price system replaces the notion of equiv- 
alent martingale measure that is used in a market without transaction costs, and, 
one can relate the absence of arbitrage to the existence of such systems. 

Definition 2.4 (A-consistent price system). A X- consistent price system (X-CPS) 
for the binary market S is a pair (Q,S) of a probability measure Q ~ P and a 

N 

process (S n ) n=0 which is a martingale under Q such that: 

(1 - A)5„ < S n < S n , a.s., for all n £ {0, N}. (2.6) 

We denote by S x the set of X-CPS. 

The following Theorem relates the existence of consistent price systems to the 
absence of arbitrage. A proof for it can be found, for example, in [3J. 

Theorem 2.5 (Fundamental Theorem of Asset Pricing in the case of finite fi). 
Given a stock price process S = (5 n )^L on a finite probability space and transaction 
costs < A < 1. the following are equivalent: 

(1) The process S does not allow for an arbitrage under transaction costs X. 

(2) S x ^0. 

Now, define Ai(X), the set of all probability measures Q ~ P inducing a A-CPS, 
that is: 

M{X) = {Q-P: 3S such that (Q, S) is a A-CPS } . 
One of the goals of this work is to characterize these sets. The other goal is to 
characterize the critical transaction costs A c , starting from which the arbitrage 
opportunities disappear. Using Theorem l2.5l we can express A c as: 

A c = inf{A £ [0, 1] : s.t. 3 A - CPS for (S, P)}. 

By definition, when we assume that the binary market model with transaction 
costs excludes arbitrage opportunities, then A c = 0. 

3. The 1-step model and a general lower bound for A c 

We start this paragraph by analyzing the 1-step model (N = 1) in which we can 
explicitly find an easy expression for A c . Indeed, if we assume that for some A there 
exists a A-CPS (Q,S), then, by the martingale property of S and the inequality 
(|2.tj|) . we obtain that 

Vai(xo) - Pi{x )J \cti{x ) - Pi{x ) J 

Using Remark 12.31 it directly follows that 

A > 1 — ai(xo) and A > 1 — — — -. 

Pi {xq) 

In the other direction, if we start with some transaction costs A given as above, 
then we can choose a probability measure Q satisfying (|3.ip . and, hence, find a 
process S which is a Q-martingale and satisfies (|2.6p . The argument and a more 
detailed presentation of this example can be found in 3j. We therefore have that: 

A« =l-ai(a> ) A^-rAl. (3.2) 
Pi {x j 
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However, we will see in the next sections that it is more complicated to construct 
a A-CPS for a general iV-step model than to construct A-CPS for each 1-step sub- 
binary market and then to paste them together. Even so, this naive idea permits 
to give a lower bound for the critical transaction costs A c . 

Proposition 3.1 (Lower bound for A c ). We have that: 

A c > A* = 1 — min < min j a„(i) A A 1 



Proof. If we take A > A c , then there exists a A-CPS (Q,S). We divided the iV-step 
binary market in 2 N — 1 1-step binary markets. The restriction of (Q, S) to each one 
of this binary markets is also a A-CPS. By using the results for the 1-step binary 
markets (equation (|3.2[) ). we obtain that A > A*. □ 

Remark 3.2. // we assume that A c = 0, then a n (x) > 1 > f3 n (x) for all n £ 
{1,...,N} and x S En—l> and, by definition, the arbitrage opportunities disappear 
when we introduce arbitrarily small transaction costs. If in addition a n (x) > 1 > 
f3 n (x) for all n £ {1, N} and x £ E n —x, then there are no arbitrage opportunities 
in the frictionless market. 



4. Necessary and sufficient conditions on the measures inducing 

A-CPS 

In this section we study necessary and sufficient conditions for a probability 
measure to be in A4(\). This is the starting point to understand the nature of 
the A-CPS for binary markets. We will see how the martingale property imposes 
constraints in the bid-ask spread intervals, and how to deduce from these constraints 
a necessary condition to belong to which turns out to be also sufficient. 

4.1. Effective bid-ask spread of S. The goal of this paragraph is to show that if 
(Q, S) is a A-CPS for the process S, then S verifies a condition which is, in general, 
stronger than (|2.6|) . 

To make this idea clear, we introduce the next lemma, which shows that, by using 
the properties of the A-CPS, property (|2.6p at time n implies a more restrictive 
condition at time n — 1 . 

Lemma 4.1. Let A £ [0, 1] and {Q,S) £ S x . If, for n > 1 and y £ E n -\, there 
exists a, b, a, b strictly positive such that 

§n(y*u) S n (y*d) r --, 

£[(l — X)a,o\ and — — — £ |_(1 - A)a, o| , (4.1) 



then 

where 
and 



S n (y*u) S n (y*d) 

f e iMc[( 1 -A,»Vl),5Al] 
a = q n (y)a n (y)a + (1 - q n (y))(3 n (y)a 



b = q n (y)a n (y)b + (1 - q n (y))Pn(y)b. 
Proof. Let n > 1 and y £ E n ^\ such that (|4.ip hold true. It is enough to prove 

S n -i(y) 



that g" £ [(1 — A)a,fe]. Indeed, if this would be the case, then the desired 
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<S n {y*u) (4.3) 



result follows from the fact that (1 — X)S n -i{y) < S n -i{y) < S n -i(y). 
By the martingale property, we obtain that: 

o ^n-i{y) ~ q n (y) S n (y * u) 

S n {y*d) = -— , (4.2) 

l - q n (y) 

which, combined with (|4.ip . gives us that: 

S n -i(y) - (1 - q n (y))i>S n (y * d) 
q n (y) 

and 

a t ^ \ s S"-i{y) - (1 - A)(l - g n (y))dS n (y ★ d) 

S„{y*u)< — (4.4) 

Then, (|4.3|) together with (|4.1|) implies that the left hand side of (|4.3p is smaller 
or equal than bS n (y * u). As well, (|4.4p combined with (|4.1[) implies that the right 
hand side of (|4.4|) is bigger or equal than (1 — X)aS n (y-ku). From this and by using 
that S n (y-ku) — a n (y)S n -i{y) and that S n (y*d) = /3 n (y)S n -i(y), we obtain that: 

(1 - A) a < Q TT < b. 



□ 



Now, starting from the result presented in the above lemma, but iterated for 
every time point, we introduce, for each n G {1, ...,N + 1}, the functions p^ and 
p~ as follows. 

The functions p^ +1 , Pn + \ '■ En — > R + are defined by putting: 

Pjv+i = Pn+i — 1' 

For n G {l,...,iV}, the functions ptiPn '■ ^i(^) x -E-n-i — ► K+ are defined by 
means of a backward recurrence relation. More precisely, for each Q £ Vi(ft) and 
x G E n _i, we put: 

Pn(Q> x ) = 1 A [9«(^)an(a;)p I t+i(2i :z; * u ) + (!- ?n(^)) ( S„(a;)/9+ +1 (Q ) a;*d)] , 
and 

Pn(Q> x ) = 1 v an(z)/0n+i(Q, a *«) + (1 - q n (x)) f3 n (x) p~ +1 (Q, x * dj] . 

For n — N we need to replace (Q,x* ■) by a; * • in this recurrence relation. 

In the following proposition, we establish that, as expected according to its 
construction, the quantities (1 — X)p~ +1 (Q, y)S n (y) and p^ +1 (Q, y)S n (y) represent 
the extremities of the effective bid-ask spread interval at the time n at the position 

y- 

Proposition 4.2 (Effective bid-ask spread of S). If X £ [0,1] and (Q, S) G S x , 

then, for each n G {0, N} and y G 

^e[(i-x) P - +1 (Q,y),pt +1 (Q,y)]- 

Proof. We prove the result by backward recurrence. For n — N, the statement is 
true by the definitions of A-CPS, p^ +1 and pjj +1 - 

Now, we suppose that the result is true for some n G {1, N} and we prove it 
for n— 1. We fix y G -En-i- 
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We know by the recurrence hypothesis that: 
S n (y*u) 



and 



S n (y*u) 

S n (y*d) 



G [(l-A)/3 n+1 (Q,y*u),p+ +1 (Q,y*u)] . 
E [(l-\)p- +1 (Q,y*d), P Z +1 (Q,y*d)] . 



S n (y*d) 

The result follows immediately by applying Lemma 14. 11 



(4.5) 

(4.6) 
□ 



4.2. Some properties of the functions /?+ and p~. As we have seen in Propo- 
sition 14.21 the functions p + and p~ encode the effect of the martingale property 
in the dynamic of the bid-ask spread intervals. Therefore, it seems important to 
understand their nature. To this end we present in this paragraph some useful 
properties of these functions. 

Lemma 4.3. Let Q be a probability measure equivalent to P. For each n E 
{1, N} and x E B n -l- 

(1) Ifp+(Q,x) = l, then a n (x) > I. 

(2) Ifp-(Q,x) = I, then/3 n (x) < 1. 

(3) If Pn(Q, x) = p~ (Q, x) = 1, then for y E {xku,xkd}: 

1-Pn{x) 



Pn+i(Q,y) = P n+1 (Q,y) = 1 and q n (x) = 



a n (x) - Pn{x) ' 



Proof. For n — N, the statements follow immediately as oln{x) — Pn{x) > and 
Pm +1 (Q,x) = p N+1 (Q,x) = 1. Now let n E {1, ...,N- 1} and x E S„_i. 

(1) As Pn{Qi x) — 1, we have that 

q n {x)a n (x)p+ +1 {Q,x-ku) + (1 - q n (x)) /3 n (x) p+ +1 (Q, x-kd) > 1. (4.7) 

From the above inequality we immediately deduce that a n {x) > 1. Indeed, if we 
assume that a n (x) < 1 and since p^ +1 (Q, y) < 1, with y E {x * u,x * d}, and 
(3 n {x) < a n (x), then (|4.T[) implies that: 

1 < q n {x)a n (x) p+ +1 (Q,x*u) + (1 - q n {x)) fi n {x) p+ +1 (Q, x * d) < 1. 

Hence, we obtained a contradiction. 

(2) When p~(Q,x) = 1, it follows that: 

q n (x) a n (x) p~ +1 (Q, x * u) + (1 - g„(a:)) ^ n (i) /0^ +1 (Q, x-kd) < 1. (4.8) 

Like previously, we can directly deduce, using the fact that p~ +1 (Q,y) > 1 with 
y E {x -k u, x * d}, that (3 n (x) < 1. 

(3) If Pn(Q, x) = Pn(Q,x) — 1, the inequalities (|4.7[) and (|4.8[) hold simultaneously. 
Using that p^ +1 (Q, y) < 1 and p~, X (Q, J/) > 1 for y E {a;*u, x*d}, we can see that 
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this is only possible if p~^ +1 (Q, y) = p n+1 (Q, y) = 1 for y 6 {x * u, x * d}. We only 
have to plug this in (|4.7p and (|4.8p to obtain that: 

q„{x)a n (x) + (1 - 9„(a;))^ n (a;) = 1 
which clearly implies that q n {x) = — t-tztttt- D 

In order to lighten some of the proofs, we introduce some extra notations. For 
each n € {1, ...,N} and x G E n ~i, we set: 

r+(Q,2:) = q n (x)a n (x)p+ +1 (Q, x * u) + (1 - ij n (a;))/3„(a;)p+ +1 (Q, a; * d) 

and 

r~(Q,a;) = q n (x)a n (x)p~ +1 (Q, x *u) + (1 - q„(x))/3 n (a;)p~ +1 (Q, x ★ d). 

Using these notations, we remark that: 

p+(Q,x) = lAr+(e,i) andp,-(Q,x) =lVr;(Q,4 (4.9) 

Note that, from these identities and the definitions, we can deduce the following 
chain of inequalities: 

pt(Q,x)<r+(Q,x)<r-(Q,x)<p-(Q,x). (4.10) 

Remark 4.4 (Continuity). For each n G {1, ...,N+ 1} and x G -EVi-i, £/ie /imc- 
fcicms /?+(•, x) and p~(-,x) are continuous. The proof follows easily by backward 
recurrence. Indeed, for n = N + 1, we /icwe iftai Pjv + i = Pjv+i = 1 an d hence they 
are continuous. For the induction step, by assuming that p^ +1 and p~ +1 are contin- 
uous, it follows directly from the definition that p+ and p~ are as well continuous. 
As a consequence the functions r^(-,x) and r~(-,x) for each n G {1,...,N} and 
x G £Vi-i are also continuous. 

Remark 4.5. Note that for fixed n G {1,...,N} and x G E n —\, the quantities 
Pn{Qi x ) an d Pn (2i x ) depend only on the coordinates of Q associated to the nodes 
of the sub-tree generated by x and not on the whole probability Q. 

4.3. Necessary and sufficient condition. In this paragraph we establish neces- 
sary and sufficient conditions for a measure to induce a A-CPS. 

In order to provide a necessary condition, we define for n G {l,...,iV} and 
x G E n -i: 

A*(Q,x) = p+(Q,x) - (1 - \)p-{Q,x). 

Note that A^(Q, x)S n -i(x) is the length of the effective bid-ask spread interval at 
the time n — 1 at the position x. Thus, the following necessary condition appears 
in a natural way. 

Corollary 4.6 (Necessary condition). If X £ [0,1] and Q G A4(\), then for all 
n G {1, N} and x G E n -\: 

A*(Q,x)>0. 

Proof. Direct from Proposition 14.21 □ 
Now, we establish a sufficient condition, which is in fact the converse of Corollary 

Proposition 4.7 (Sufficient condition). If for A > there exists Q ~ P such that 
for all n G {1, N} and x G E n —i: 

A^(Q,x)>0, 

then QeM(X). 
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Proof. We fix A > and Q ~ P such that for all n € {1, N} and x £ E n - 1 : 

A x n (Q,x)>0, 

and we will construct inductively a process S — (S n ) n=0 such that (Q, S) is a 
A-CPS. 

We start by taking: 

Sa(xa) = s £ [(1 - X)pi(Q ) x )s ,pf(Q,x )s ]. (4.11) 

We set: 

di{x ) = pf(Q,xo) - — , 
s o 

and we note that < di(xo) < A^(Q,x ). 

Now, for n £ {1,...,7V}, we suppose that we have constructed a (n — l)-step 
martingale S = (Sk) k=0 verifying: 

|Me[(l-% +1 (Q,4p+ +1 (Q,4 (4.12) 

for all G {0, ...,n — 1} and z £ We note that, by defining: 

d fe+1 (z)=p+ +1 (Q,^)-^| ) fcG {0 n-l},z64 (4.13) 

condition (|4.12[) is equivalent to: 

0<d fe+ i(*)< A£ +1 (Q,z). (4.14) 

The goal is to extend S to a n-step martingale satisfying (|4. 1 2[) for k = n. With 
this purpose in mind, we fix y € E n -\ and we aim to construct S n (y * u) and 
•SVj (y-kd). Since the extension of S must verify the Q- martingale property, we need 
only to choose in a proper way S n (y * u) and then to put: 

S n {y*d) = j-t . (4.15) 

So, we need to prove that we can choose S n (y*u) in the associated effective bid-ask 
spread interval, in such a way that S n (y ★ d) defined by means of (|4.15[) is also in 
the corresponding effective bid-ask spread interval. Equivalently, we need to show 
that we can choose d n +i(y * u) such that: 

< d n+1 (y*u) < A* +1 (Q,y*u), (4.16) 

and, by setting: 

S n (y-ku) = {Pn +1 {Q,y*u) - d„.+i(y*u)) S n (y*u), (4.17) 
we have that S n (y * d) defined by (|4. 15|) verifies: 

S q ni r/1 e [(l - X) P - +1 (Q, y*d), p+ +1 (Q, y*d)}. (4.18) 
b n (y-kd) 

To this end, we will express condition (|4.18p in terms of d n +i(y-ku) and then prove 
that this condition is compatible with (|4.1{jJ) . 

Plugging (|4.17|) in (|4.15p and using (|4.13|) for k = n — 1, we obtain that: 

{y-kd) q n (y)a n (y) 



S n {y-kd) (1 - q n (y))Pn(y) 



p£(Q,y) - d n (y) + 

-Pn+i{Q,y*u) + d n+1 {y*u) 



q n {y)a n (y) 



and then, condition (|4.18|) becomes: 

rn \ (l-qn(y))My)A* +1 {Q iy *d) 

r n {Q,y) 7—s — r~\ ^ d n+1 (y-ku) < r n (Q,y), (4.19 

qn{y)a n {y) 
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where 

m s _ r+(Q,y) - p+{Q,y) + d n {y) 
qn(y)a n (y) 

Note that condition (|4.19|) makes sense, because A^ +1 (Q, y*d) > by hypothesis. 
Similarly, condition (|4.16J) make sense since A„ +1 (Q, y * u) > 0. Moreover, as 
Tn{Q.-,v) > PniQiV) an( i dn(y) > 0, we have that r n (Q,y) > 0. It follows that 
the right hand side of the inequality (|4. 19|) is compatible with the left hand side of 
inequality (|4.16[) . It remains to prove that the right hand side of inequality (|4.16p 
is compatible with the left hand side of (|4.19p . that means: 

»"n(Q,y) n < A„ +1 (Q,y*u), 

q n {y)oi„{y) 

which is equivalent to: 

q n {y)a n (y)r n {Q,y) < r+(Q,y) - (1 - X)r-(Q,y), 
which is also equivalent to: 

d n (y) < A^(Q,y) + (1 - A) {p-(Q,y) - r^(Q,y)) , 

which is true by (|4. 14|) and the fact that Pn(Q,y) > r~(Q,y). We conclude the 
existence of d n+ i(y * u) verifying (|4.16[) and (|4.19p and then, by means of (|4.17[) 
and (14.15p . the existence of S n (y*u) and S n (y*d) verifying the desired properties. 
Repeating the procedure for each y £ -EVi-i, we succeed to extend £ to a n-step 
A-CPS. 

Thus, thanks to a forward recurrence, we can construct S such that (Q, (<S , n )o<n<Jv) 
is a A-CPS. The result was proved. □ 

5. Characterizations 

In the previous section, we have found a necessary and sufficient condition for 
a measure Q to induce a A-CPS. Based on this condition, in this section, we ob- 
tain a characterization for the smallest transaction cost A c necessary to remove 
arbitrage opportunities. Similarly, we obtain a characterization of the set A^(A) 
as the preimage of an interval of a continuous function on the space of probability 
measures equivalent to P. We end this section studying in depth the set Ai(X c ). 

Before to start with the mentioned characterizations, we define the function 
p:V x {n) -> (0,1] by putting: 

pt(Q,*Y 



p(Q) = niin 

ne{l,...,N} 



mm 



x&E n -! p n (Q, x) 



which will play a crucial role in what follows. Note that this function is continuous, 
because it is the minimum of a finite number of continuous functions. 

5.1. Characterization of A c . 
Theorem 5.1. We have that: 

A c = 1 - sup p(Q). 
Q~P 

Proof. We start proving that A c > 1 — sup p(Q). By definition of A c , for each 

Q~p 

A > A c there exists a A-CPS: (2,5). By using Proposition 14.21 we deduce that for 
all n e {1, N} and x £ £J n _i: 

(l-X)p-(Q,x)<p+(Q,x). 
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We divide by p n (Q, x) both sides of this inequality and we take the minimum on 
all n 6 {1, N} and x £ E n —i to obtain: 

1 - A < P (Q) < sup p(Q), 

Q~P 

and then A > 1 — sup p(Q). The statement follows because the last inequality is 

Q~P 

true for all A > A c . 

Now, we prove that A c < 1— sup p(Q). For this, we take A < A c . By Proposition 

Q~P 

14.71 for each probability Q ~ P, there exists n £ {1, N} and x £ £7 n _i such that: 

1-A>4§^>P(Q), 

Pn{Q,X) 

and then 1 — A > p(Q). Since this inequality is true for all Q ~ P, we deduce that: 

A < 1 — sup p(Q). 

Q~P 

The last inequality being true for all A < A c , the result follows. □ 

We end this paragraph with the following representation of A c , which is slightly 
different to that obtained in Theorem 15. 11 

Corollary 5.2. We have that: 

A c = 1 - sup p{Q). 
QeVi(Q) 

Proof. By Theorem 15. 11 we know that A c = 1 — sup p(Q). Since: 

{Q:Q~P}CVi(Q), 



we have that 



supp(Q)< sup p(Q)=p(Q*). 

Q~P QePi(O) 



If Q* ~ P, the result follows. If this is not the case, we define, for each < e < 1, 
a probability measure Q e ~ P, by setting for all n £ {1, TV} and y £ E n —\: 

to) if^(y)6(0,l), 
<fn{y) = y if<(y) = o, 

[l-e ifg*(y) = l, 

where := q n {Q*,y) and ^(y) := q n (Q £ ,y) with g„(-,y) given by As p+ 

and p~ are continuous functions for each n £ {l,...,iV+l}, it follows that p is as 
well continuous, and therefore 



Now, since Q £ ~ P, 



p(Q £ )~ >p(Q*). 



p(Q e ) < sup p(Q) < p(Q*), 



and we obtain that indeed sup p(Q) — p(Q*). □ 

Q~P 

Remark 5.3. The advantage of Corollary 1 5. 6 A with respect to Theorem \5.1\ lies in 
the fact that the supremum of p in the set {Q : Q ~ P} is not necessarily reached 
while the supremum of p taken in Vi(£l) it is. This will be particularly useful in 
order to obtain good upper bounds for A c . 
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Remark 5.4. Note that, ifa n (x) > 1 > j3 n (x) for all n G {1, N} and x G E n -i, 
then A c = 0. Indeed, if we define the probability Q* by: 

we can prove easily that: 

p{Q*) = l. 

Using Corollarv \5.2\ we deduce that X c = 0. 

5.2. Characterization of A4(X). 
Theorem 5.5. For each A G [0, 1], we have that: 

M(X) = {Q ~ P : p(Q) > 1 — A} = p; 1 ([1 - A, 1]) , 

where p* denotes the restriction of p to the set of all probability measures Q ~ P. 

Proof. We fix A G [0, 1]. We prove first that: 

M{\) C {Q-P: p(Q) > 1- A} 

Indeed, if Q € A4(X), then by Corollary 14. 61 we conclude that for all n G {1, 
and a; G E n ~i'- A^(Q, x) > 0, hence by definition: 

1-A<^4<1. 

It follows that p(Q) > 1 — A, and this proved the first inclusion. 
It remains to prove that: 

M(X) D {Q~P: p(Q)>l-X}. 

In order to do this, we take Q ~ P such that p(Q) > 1 — A. This implies that for 
all n G {1, N} and x G E n -\. 

gn(g»g) > ! _ A 
Pn{Q,V) ~ 

and then A^(Q, x) > 0. Using Proposition g?7] we conclude that Q G X(A). The 
proof is finished. □ 

5.3. Characterization of A4(X C ). The Theorem 15.51 provides for each A G [0,1] 
an expression for the set .M(A). Obviously, when A < A c we can be more precise 
and say that M(X) = 0. When A > A c , we can say that M(X) =/= 0. But in the 
transition phase, i.e., when A = A c , we can not say a priori if M(X) is empty or 
not. That is the goal of this paragraph. 

We start with the next lemma which is a stronger version of the Theorem 15.51 
for the special case A = A c . 

Lemma 5.6. Q G A^(A C ) if and only if Q ~ P and A c = 1 — p(Q). 
Proof. If Q G A-f (A c ), then by using Theorems 15.11 and 15.51 we obtain that: 

p{Q) > 1-A C = sup p(Q), 

which implies that p(Q) = 1 — A c . 

The other implication follows from Theorem 15.51 □ 

We know from this lemma, that if Q G A4(X C ), then there exists n G {1, N} 
and x G E n _i such that: 

P+(Q,x) = (l-X c )p-(Q,x). (5.1) 
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The nodes verifying this identity will be particularly interesting in order to charac- 
terize M.(X C ). For this reason, we define for each Q £ P(Q), the sets: 

A„(Q) = {x e £„-i : p+(Q,x) = (1 - X c )p-(Q,x)} , n G {1,...,N}, 

and we put: 

JV 

KQ) = £K(Q)|. 

n=l 

By definition, v(Q) is the number of points verifying (|5.1J) . It follows from the 
previous lemma that if Q G A4(X C ) then v(Q) > 0. In that case, we can define: 

k Q = max{n G {1, N} : A„(Q) ^ 0}. 

Lemma 5.7. If Q £ M(X C ), then for all x G A kQ (Q): 

4 Q {Q,x) > 1 or r^ a (Q,x) < 1. 

Proof. To simplify the notations, we set fc = fcg. Now, we fix x G A/-(Q). If 
r^(Q,x) < 1, then, by maximality of k, we deduce that: 

rt{Q,x) = g fc (x)Q!fe(x)p^ +1 (Q,x*it) + (1 - %(x))/3 fe (x)p^ +1 (Q,x*d) 

> (1 - A c ) (gfe(x)a jfc (x)p fc+1 (Q,x*M) + (1 - %(x))^ fe (x) / 9 ; : +1 (Q,x*o!)) 
= (l-A c K(Q,x). 

On the other hand, since x G Ak(Q) and r^(Q,x) < 1: 

r+(Q, x) - p+(Q, x) = (l- A c )[l V r-(Q, x)]. 
Combining this identity with the previous inequality, we obtain the result. 

□ 

Note that if Q G M(X C ), from the lemma above, we can deduce that for each 
x G Ak a (Q), we have either p^ Q (Q,x) = 1 or p% a (Q,x) = 1. However, the last 
assertion is not a priori stable under small perturbations on Q while the assertion 
in the lemma it is. More precisely, if we start with a point satisfying rt(Q,x) > 1 
(respectively r^(Q,x) < 1), then by continuity, we can find e > such that if 
dooiQ, Q) < £, then r^(Q,x) > 1 (respectively rj~(Q,x) < 1). 

Now, we fix k = fcg and x G Ak(Q)- We will be interested on the behavior under 
small perturbations on Q of the ratio: 

4§4 = 1-A, (5.2) 
Pk (fi^J 

We know from the previous discussion that cither the numerator or the denominator 
remains equal to one under small perturbations. If in addition A c > 0, we conclude 
that either p^(Q,x) < 1 or pZ(Q,x) > 1. Using this, the next lemma proves in 
particular that we can do small perturbations in such a way that the ratio in (|5.2[) 
increase. 

Lemma 5.8. Let Q ~ P, k G {1,...,N} and y G Sfe-i. If p^(Q,y) < 1 (respec- 
tively pZ(Q,y) > 1), then there exist £ > k and (z,y) G Ei-\ such that for every 
e > there exists Q s ~ P verifying: 

(!) \lf( z , V) - 9t(z,v)\ < £■ 

(2) q^(x) = q n (x) if and only if n ^ I or x / (z, y). 

(3) p+{Q\y) > pt(Q,y) (resp. p^(Q E ,y) < Pl{Q,y))- 

We used the notation q^(-) := q n {Q e , •), where q n (Q e , •) is given in (|2.2[) . 
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Proof. We give the proof for the assertion concerning the case pt(Q,y) < 1 (the 
proof for the case p k (Q,y) > 1 is analogous). We prove this by means of a backward 
induction on the level k. So, we start with the proof for k = N . 
lfp%(Q,y)<l, then: 

Pn(Q,v) = q N {y){a N (y) - Pn(v)) + f3 N (y) < 1, 

and then, it suffices to take I — N, (z, y) — y and for each e > 0, we choose: 

q S N(y) = <lN{y) + 5(e) with 5(e) = e A 

Since qN(y) £ (0,1), we have that 5(e) > and q e N (y) £ (0,1). These choices 
induce a new probability Q £ ~ P which verifies clearly conditions (l)-N ,(2)-N and 
(3)-N. 

Now, we suppose that the assertion is true at the level k + 1 and we prove that it 
is also true at the level k. 
If pt(Q,y) < l,then: 

Pk (Q, V) = <lk(y)a k (y)p+ +1 (Q,y*u) + (1 - q k (y))Pk(y)pt+i(Q,y * d) < 1. (5.3) 

At this point, there are three situations. 

(i) If Uk(y)pt+i(Q,y* u ) > Pk(y)pt + i(Q,y*d), we can take I = k, (z,y) = y 
and for each e > 0, we choose: 

Qk(y) = 1k(y) + 5(e) with 5(e) = e A 

and we can conclude as in the case k = N . 

(ii) If (Xk(y)pk+i(Q,y *«) < Pk(y)pt+i(Q,y * d), we can take I = k, (z,y) = y 
and for each e > 0, we choose: 

<fk(v) = 1k(y) - 5(e) with 5(e) =eA^. 

Using similar arguments as before, we achieve the proof in this case. 

(iii) If a k (y)p+ +1 (Q,yku) = l3 k (y)pt +1 (Q:y*d), then pt +1 (Q,y*u) < 1 (because 
ctk(y) > Pk(y))- Applying induction hypothesis at the level k + 1 to y*u, we obtain 
I > k + 1, (z, y-ku) 6 Ei-i and for each e > a probability measure Q £ ~ P verify- 
ing (l)-(fc+ 1), (2)-(fc + l) and (3)-(fc + l). (l)-fc and (2)-k remain the same. Finally, 
condition (3)-fc follows by plugging condition (3)-(fc+l) in !5.31 The proof is finished. 



1 - qw(y) 



i - qk(y) 



□ 

Before to establish the characterization theorem for A4(X C ), we fix some notations 
which will be useful in the proof. For each Q £ Pi(f2), we put: 

A(Q) = \(n,x) : 1 < n < N, x G E n ^ s.t. = p(Q) 

and we note that, if Q £ M(X C ), then: 

A(Q) = {(n, x):l<n<N,x£ A n (Q)} . 

Until now, we know how to perturb a measure Q £ J\A(\ C ) in order to increase the 
ratio (|5.2[) for a point x £ Ak Q (Q). If in addition we want to perturb the measure 
in such a way that the sets A(Q) decrease (in the sense of the inclusion) we need 
to look to the quantity: 

p(Q) - — 



(n,x)£A(Q) p n (Q,x)' 
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using by convention p(Q) = p(Q) if p l[^' x \ = p(Q) for all n £ {1,...,N} and 
x e E n -±. We define also: 

r)(Q)=p(Q)-p(Q)>0. 

Theorem 5.9. We have that A4(X C ) ^ if and only if for all n G {1, ...,N} and 

x G E n -i: 

/3 n (x) < 1 < a n (x), 

and in this case A4(X C ) = {Q }, where Q° is the probability measure defined in the 
Paragraph [ 



Proof. (<=) If f3 n (x) < 1 < a n (x) for all n G {1, N} and x e £",1-1, then A c = 
(see Remark |5.4|) and the result is a consequence of the no arbitrage condition in 
the frictionless case (see Paragraph 12 .2|) . 

(=>) Assume that there exists no G {1, --,N} and x* G E n _\ such that j3 no (x*) > 1 
or a no (x*) < 1. We will prove that Ai(X c ) — 0. In order to do this, we proceed by 
contradiction, that means we suppose that there exists Q G A4(X C ). Since the no 
arbitrage condition for the frictionless case is not satisfied, we deduce that A c > 0. 
We set k = kQ and we fix x G A k (Q). Thanks to Lemma I5T71 we know that either 
r%{Q,x) > 1 or r^(Q,x) < 1. 

(i) If r^(Q,x) > 1, by continuity, we can find 5i > such that: 

doo{Q,Q)<Si^r+(Q,x) >1. 
(i.l) If rj = i](Q) > 0, again by continuity, we can find 8% > such that: 



dooiQ, Q) < 82 => max < max 

n£{l,...,N} i/e.E„-i 



P+(Q,y) p$(Q,v) 



Pn(Q,y) p n (Q,y) 



Since p^(Q,x) > 1, by using Lemma we can associate to e = 8\ A 82 > a 
probability measure Q e verifying (fT]), @ and (J3J). Conditions |T]) and (T5J) and the 
fact that e < 81 implies that: 

pt(Q e ,x)=p+(Q,x) = l. 

Using this and Q, we obtain that: 

pj(Q E ^) 1 1 _ pI{Q,x) _ i A 

Pk(Q £ -x) Pk(Q £ ,x) Pk(Q^) Pk(Q^) 

and for each m < k and y G E m -i: 

pUQ e ,y) > pUQ.v) (5 4) 

Pm(Q e ,y) ~ pm(Q,y) 

For the last assertion is crucial that, passing from Q to Q e , the only change at the 

level k is in the quantity p^{Q,x) which decreases. 

Now, for each n G {1, N} and y A n (Q), since e < 82, we have: 

pj(Q e ,y) > _v + P+(Cy) > _l +m) = H + 1 _ Xc>1 _ Xc . 

Pn{Q^y) ~ 2 p-(Q, y ) ~ 2 ^ 2 
From this and (|5.4|) . we can deduce that p(Q e ) = 1 — A c and that: 

A n (Q e ) C A„(Q), 
for each n G {1, iV}, the inclusion being strict for n = k. 

(i.2) If n(Q) = 0, we proceed in the same way, but taking e = 8\. The arguments 
remain the same until (|5.4J) and from there, using that in this case k = N, we can 
obtain the same conclusion. 
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(ii) If r k (Q,x) < 1, by continuity, we can find 5$ > such that: 

doo{Q,Q) < S 3 ^r^(Q,x) < 1 
and the arguments are similar to those in (i), but taking now e — 62 A S3 when 
v(Q) > an d £ = 63 in the other case. The only difference, is that now the 
probability measure Q 6 verifies: 

Pk (Q e -.x) =Pk(Q,x) = 1 and pt(Q E ,x) > pt(Q,x), 

but the conclusions are the same. 

Summarizing, starting from Q ~ P satisfying p(Q) = 1— A c , we construct a prob- 
ability measure QW = Q £ ~ P such that p(Q (1) ) = 1-A C and v{Q {1) ) < u(Q). We 
repeat the procedure inductively, starting at each time with a probability measure 
QW ^ p satisfying p(Q^) = 1 — A c and constructing a new probability measure 
Q(<+1) ~ p such that p(Q( l+1 )) = 1 - A c and v{Q^ + V) < v{Q^). Necessar- 
ily, at some point we will arrive to a probability measure Q( n °) ~ P verifying 
p(Q (no) ) = 1 - A c and v{Q^) = 0, which is a contradiction. □ 

6. Homogeneous and semi-homogeneous binary markets 

In this section, we are interested to deduce, from the characterization of A c 
(Theorem 15.11 or Corollary 15. 2\ , more explicit expressions in some special cases of 
binary markets. More precisely, we focus in the two following cases: 

• Homogeneous case: We refer to this case, when the parameters of the model 
are homogeneous in time and space. That means: 

< f3 n (x) = P < a n (x) = a, 

for all n £ {1, N} and x G E n -\. 

• Semi-homogeneous case: We refer to this case, when the parameters of the 
model are not necessarily homogeneous in time, but they are still homoge- 
neous in space. That means: 

< /3 n (x) = f3 n < a n (x) = a n , 

for all n £ {1, ...,N} and x e E n -\- 

Henceforth, we assume that our binary markets are semi-homogeneous (the ho- 
mogeneous case is covered). In this framework, we start by giving an upper bound 
for A c and then we will prove that this upper bound coincides with A c for ho- 
mogeneous binary markets and also for a large class of semi-homogeneous binary 
markets. In order to do this, based on the characterization of A c given by Corollary 
15.21 we construct a probability measure, by taking at each time the best "1-step" 
choice, which gives us, by means of p, a natural upper bound and also a naive 
candidate for the critical transaction cost A c . 

Let Q* be the probability measure defined by: 

q n {Q*,x) =: q* = 1{«„<i} + — ^ l{p n <i< an }, n £ {1, ...,N}, x E E n - X . 

and define the sequences of positive numbers {Qn} n =i' {ffn}n=i an< ^ {7«}^=i 
setting: 

and for n £ {1, ...,N}: 

In = aril{a„<l} + Pnl{/3„>1} + l{fc<Ko„), 

= 1 A [7n Qt+i] and 3n = 1 V [> Qn+l] ■ 
The relation between these sequences of numbers and the functions p + and p~ is 
given in the following lemma: 
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Lemma 6.1. For all n G {1, N + 1} and x G -E7 n -i ; 

Qt = Pn (2*> x ) and Sn = Pn ( 2* . x) 

Proof. We prove this by using a backward recurrence. By definition, the result is 
true for n = N + 1. Now, we assume the result holds for n + 1 and we prove it for 
n. By definition of p + and the recurrence step, we obtain that: 

P+(Q*, x) = 1 A [( g* a„ + (1 - g*) /?„) , 
and now, using the definitions of g* and 7„: 

p+(Q*,a;) = 1 A [inQn+i] ■ 
The result follows from the definition of p+. The proof for p~ is analogous. □ 
In order to obtain an easy expression for g^ and g~, we introduce the sets: 

A n = {1}U J ~[[y n+ e : 0<k<N-n\. 

U=o J 

Lemma 6.2. For aZ/ n G {1, A/}: 

= minA n and g~ = maxA n . 

Proof. The result follows from a simple backward recurrence and the fact that: 

A„ = {l}U7„A„+i. 

□ 

Remark 6.3. // we define the sets: 

A* = |~ : x > V G A «} and A ° = | II 7n+* : 0<p<fc<AT-nl, 



we can see 



that: 



£=p 



minA n . .» . a0 . 1 

mm A* = 1 A mm A; A 



maxA„ " " maxA° 

Proposition 6.4 (Upper bound in the semi-homogeneous case). We have that: 

A c < 1 - 1 A min A? A ' 



maxAj 

Proof. From Corollary 15.21 and using Lemmas 16.11 and 16.21 we obtain that: 

\ ^^ ■ \ minAn \ , , 

A c < 1 — mm < — > . (6.1) 

ne{i,...,N} I max A n J 

The statement follows from this inequality, Remark 16.31 and the fact that: 

A rA° r ... r a° 

□ 

The next Proposition covers the homogeneous case, as well as a large class of 
semi-homogeneous cases. 

Proposition 6.5. In the semi-homogeneous case: 
(1) If a n < 1, for all n G {1, A^}, then: 

N 

A c = 1 - a„. 

n=l 
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(2) // fin > I, for all n G {1, ...,N}, then: 

N 1 

(3) If P n < 1 < a n , for all n £ {1, ...,N}, then: 

A c = 0. 

Proof. (1) We fix <2 ~ P and we will prove by a backward recurrence that for each 
ke{l,...,N}: 

N 
n—k 

for all x G Eif-x- I n fact, for k — N, the statement is true by definition. Now, we 
suppose that: 

N 
n=k+l 

for all y G Ek- By using this and the definition of pi", we have that for each 
x G Sfe-i: 

AT 
n=fc+l 

This proves our statement. We can deduce that: 

JV 

p(Q) < n «n- 

A 

As Q is arbitrary, we obtain that: A c > 1 — Y[ a n- 

On the other hand, it follows from the definitions and Lemma 16.21 that: 

7„ = a„, g+ = n "fe and g~ = 1, 

and the result is a consequence of Lemma 16.21 Remark 16.31 and Proposition ^. 41 

(2) The proof of this case uses the same argument like the previous one. 

(3) We have proved that in Remark [53) However, we provide here a proof using 
the results of this section. Note that by definition: 

In = 1, Qn~ = Qn = 1) 

and then, from Lemma Remark l6.3l and Proposition ^. 41 the result follows. □ 
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